package com.lc202407;

import java.util.ArrayList;
import java.util.List;

public class Solution557 {
    public String reverseWords(String s) {
        int length = s.length();
        List<Integer> arr = new ArrayList<>();
        for (int i = 0; i < length; i++) {
            if (s.charAt(i) == ' ') {
                arr.add(i);
            }
        }
        arr.add(length);
        int start = 0;
        int end = arr.get(0);
        int index = 0;
        String res = "";
        for (int i = 0; i < length; i++) {
            if (i < end) {
                res += s.charAt(start + end - i - 1);
                continue;
            }
            if (i == end) {
                index++;
                start = end + 1;
                end = arr.get(index);
                res += " ";
            }
        }
        return res;
    }
}
